Fluid Model Checking
نویسندگان
چکیده
In this paper we investigate a potential use of fluid approximation techniques in the contextof stochastic model checking of CSL formulae. We focus on properties describing the behaviourof a single agent in a (large) population of agents, exploiting a limit result known also asfast simulation. In particular, we will approximate the behaviour of a single agent with atime-inhomogeneous CTMC, which depends on the environment and on the other agents onlythrough the solution of the fluid differential equation, and model check this process. We willprove the asymptotic correctness of our approach in terms of satisfiability of CSL formulae. Wewill also present a procedure to model check time-inhomogeneous CTMC against CSL formulae.
منابع مشابه
Efficient Checking of Individual Rewards Properties in Markov Population Models
In recent years fluid approaches to the analysis of Markov populations models have been demonstrated to have great pragmatic value. Initially developed to estimate the behaviour of the system in terms of the expected values of population counts, the fluid approach has subsequently been extended to more sophisticated interrogations of models through its embedding within model checking procedures...
متن کاملA short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملModel Checking Functional and Performability Properties of Stochastic Fluid Models
Model checking of stochastic processes has been introduced to verify functional as well as performability properties of formally specified systems. In this paper, model checking for a wide class of stochastic fluid models (SFMs) is considered. We present a branching time temporal logic, which is similar to the continuous stochastic logic (CSL), for expressing real-time probabilistic properties ...
متن کاملModel checking single agent behaviours by fluid approximation
In this paper we investigate a potential use of fluid approximation techniquesin the context of stochastic model checking of CSL formulae. We focus onproperties describing the behaviour of an individual agent in a (large) pop-ulation of agents, exploiting a limit result known as fast simulation. Inparticular, we will approximate the behaviour of a single agent with a time-in...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کامل